#include <string>
#include <iostream>
#include <cmath>
#include <ctime>
#include <iomanip>
#include <fstream>
#include <stack>
using namespace std;
int main()
{
str s;
stack<char> b;
cin>>s;
for(int i=0; i < s.size();i++)
{
if (!b.empty() &&
    (s[i]==')' && b.top()=='('
    || s[i]==']' && b.top() =='['
    || s[i]=='}' && b.top()=='{'
    || s[i]=='>' && b.top()=='<'))
b.pop();
else if ((s[i]==')'|| s[i]==']' || s[i]=='}'|| s[i]=='>')
        && b.empty())
{
    cout << "false"; return 0;
}
else
b.push(s[i]);
}
if (!b.empty())
    cout << "false";
else
    cout << "true";
return 0;
}